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INTRODUCTION, 


Substitution  groups  were  first  considered  in  connection 
with  the  solution  of  algebraic  equations..      The  earliest  worK  that 
devotes  considerable  attention  to  these  groups,  (Kuffinl,  Teoria 
generale  delie  equazioni,  Bologna,  1799),  divides  the  substitution 
groups,  or  permutations  as  Euffini  calls  them,  into  two  main  class- 
es, viz.,  the  cyclic  and  non-cyclic  permutations..     The  non -cyclic 
permutations  are  again  divided  into  permutations  of  the  first,  sec- 
ond, and  third  Kind    which  correspond  to  what  are  now  Known  as  in- 
transitive, imprimitlve,  and  primitive  groups.. 

The  primitive  group  notion  was  emphasized  later  by 
Galois  who  defined  primitive  groups  in  connection  with  primitive  e- 
quations*and  who  was  the  first  to  show  the  close  relation  which  ex- 
ists between  the  theory  of  substitution  groups  and  the  solution  of 
algebraic  equations..     From  his  time  mathematicians  have  recognized 
the  fact  that  the  determination  of  all  the  substitution  groups  of  a 
given  degree  is  a  fundamental  problem  of  algebra.      Since  the  deter- 
mination of  intransitive  groups  -is  based  on  a  Knowledge  of  the 
transitive  groups  of  lower  degree  and  the  determination  of  imprim- 
itlve groups  requires  a  Knowledge  of  primitive  groups  of  lower  de- 
gree, it  Is  evident  that  the  determination  of  the  primitive  groups 
of  different  degrees  is  important  for  the  solution  of  this  funda- 
mental problem.      Numerous  theorems  have  been  published  which  aid 
in  this  determination,  and  the  enumeration  of  all  the  primitive 

Galois,  OEuvres  loubli^s par  E.  Picard,  Paris,  1897,  pp  11,  53 


uiuc  * 


groups  of  a  given  degree  has  been  carried  through  degree  19. 

The  first  part  of  the  present  paper  contains  a  number 
of  theorems  concerning  the  determination  of  simply  transitive  prim- 
itive groups..      In  Part  II  the  primitive  groups  of  degree  20  are 
determined  while  in  Part  III  certain  primitive  groups  whose  maximal 
subgroup  contains  a  transitive  constituent  of  prime  order  are  con- 
sidered,. 

*  • 

The  possible  primitive  prouns  of  degree  19  are  mentioned  by  Jordan,  Paris 

Comptes  Rendus,  vol.  79  (1874),  p.  1150.     Extensive  references  as  regards 

the  primitive  groups  of  lower  degrees  are  given  in  the  Encyelopedie  des 

Sciences  Ma thematiques    vol.  1    p.  564 
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Part  I. 

SIMPLY  TRANSITIVE  PRIMITIVE  GROUPS. 
GENERAL  THEOREMS.. 


Let  G  represent  a  primitive  group  of  degree  n  and  let  G, 
represent  its  maximal  subgroup  of  degree  n  -  1.      When  G  is'  simply 
transitive,  G,   is  intransitive  and  must  contain  certain  transitive 
constituents.      The  determination  of  all  the  simply  transitive  prim- 
itive groups  of  a  given  degree  n,  therefore,  requires  the  determi- 
nation of  the  intransitive  groups  of  degree  n  -  1  which  can  be  max- 
imal subgroups  of  a  primitive  group.      It  is  important  to  Know  what 
groups  may  occur  in  G,  as  transitive  constituents  and  what  rela- 
tions,, if  any,  must  exist  between  the  degrees  or  between  the  orders 
of  such  transitive  constituents.      Various  theorems  which -aid  either 
directly  or  indirectly  in  the  determination  of  these  transitive  con- 
stituents have  been  proved  by  Jordan,*  Miller,*  and  Rletz.° 

In  the  present  paper  extensive  use  has  been  made  of  the 
following  theorem  and  corollary  with  respect  to  the  transitive  con- 
stituents of  G, : 

If  a  transitive  constituent  of  G,  is  of  a  prime  order, 
the  order  of  G,  is  the  same  prime  number,  and  G  is  of  class  n  -  1.. 
Corollary  —  If  G,  contains  a  constituent  of  degree  2,  its  order  is 
2,  and  the  degree  of  G  is  a  prime  number.6 

Jordan,  Traite  des  Substitutions,  p.  284 
t  Miller,  Proc.  London  Math.  Soc. ,  Vol.  XXVIII,  pp.  535,  536 
°  Rietz,  American  Journal  of  Mathematics,  Vol,  XXVI,  pp.  5,  6 
#  Miller,  Proc.  London  Math.  Soc.,  Vol.  XXVIII,  p.  J5?6 


The  corollary,  in  particular,  has  suggested  the  consideration 
of  what  additional  transitive  constituents  &i  must  contain  when  it 
contains  either  a  transitive  constituent  of  degree  3  or  a  transi- 
tive constituent  of  degree'  The  results  of  these  considerations 
are  stated  in  Theorems  VII  to  X,. 

Certain  conditions  regarding  the  transitive  constituents  which 
must  occur  in       are  obtained  by  considering  a  subgroup  K  of  G-j_ 
which  will  now  be  defined..     Suppose  one  of  the  transitive  constit- 
uents M  of  G-j  is  a  non- regular  group  of  degree  m  and  consider  the 
isomorphism  that  exists  between  this  group  and  the  group  formed 
from  all  the  other  transitive  constituents  of  The  invariant 

subgroup  of       corresponding  to  identity  in  the  transitive  constit- 
uent of  degree  m  will  be  denoted  by  H  and  the  subgroup  composed  of 
all  the  substitutions  leaving  a  letter  of  the  transitive  constitu- 
ent of  degree  m  fixed  will  be  denoted  by  K. 

In  Theorems  I  to  VI  inclusive  it  is  assumed  that  H  is  of  de- 
gree n  -  m  -  1  and  that  G-1  contains  a  transitive  constituent  M  of 
degree  m,  but  no  other  transitive  constituent  whose  degree  divides 
m,. 

Theorem  I. 

If  the  subgroup  which  is  both  in  K  and  also  in  a_  trans- 
itive constituent  of  degree  m,  of  G^  is_  transitive,  K  must  contain 
another  transitive  constituent  of  degree       which  is  not  a  trans- 
itive of  G -j  and  which  is  similar  to  the  one  previously  Known  to  be 
in  K. 

Since  K  leaves  at  least  one  letter  of  fixed,  it  must  oc- 
cur in  some  conjugate  of  G-^  as  &[..  The  group  G^  may  then  be  con- 
sidered with  respect  to  the  isomorphism  which  exists  between  its 


transitive  constituent  M'  of  degree  m  and  the  group  formed  from  all 
the  other  transitive  constituents  of  Since  K  is  composed  of 

all  .the  substitutions  leaving  a  letter  of  the  transitive  constituent 
of  degree  m  fixed,  the  order  of  K  1s  l/m  th..  the  order  of  G1  and, 
therefore,  its  order  must  be  l/m  th.  the  order  of  G-'  Moreover, 
since  the  subgroup  K  leaves  a  letter  of  the  transitive  constituent 
M  of  GD  fixed,  when  it  occurs  in  g[  It  must  also  leave  a  letter  of 
some  transitive  constituent  of  Gr±  fixed.      However,  none  of  the 
transitive  constituents  of  G-^  except  M1  have  degrees  which  divide 
m..     Therefore,  K  could  not  be  contained  in  a  subgroup  composed  of 
all  the  substitutions  leaving  a  letter  of  a  transitive  constituent 
of  Gr1  fixed,  M1  excepted,  for  the  order  of  K  would  not  divide  the 
order  of  such  a  subgroup..     The  subgroup  K  also  could  not  leave 
fixed  all  the  letters  of  a  transitive  constituent  of  g{,  for  in  Gi 
K  contains  letters  from  all  the  transitive  constituents  of  Glt  The 
subgroup  K  in  G-j*  must  then  be  composed  of  all  the  substitutions 
leaving  a  letter  of  the  transitive  constituent  M1  of  degree  m  fixed 
and  must  occupy  in  G{  a  place  similar  to  the  one  which  it  occupied 
in  Gl4.     The  transitive  constituent  mi  in  &■[  can  not  have  exactly 
the  same  letters  as  in  G}  ,  for  if  it-had  this  property,  G-,  and  G^ 
would  generate  an  Intransitive  group.      This  is  impossible  since  Gx 
is  a  maximal  subgroup  of  G..      it  is  evident  that  when  the  subgroup 
of  the  transitive  constituent  of  degree       in  K  is  transitive,  the 
letters  cannot  be  partly  different  from  what  they  were  in  G-,^. 
Therefore,  all  the  letters  of  the  transitive  constituent  of  degree 
mx  in  Gx  must  be  entirely  different  from  what  they  were  in  ^  ,  and 
K  must  contain  another  transitive  constituent  of  degree  m-^  which  is 
similar  to  the  one  already  Known  to  "oe  in  it.      Since  &i  and  &5_ 


generate  G,  this  additional  transitive  constituent  of  degree  mi  In 
K  cannot  be  a  transitive  constituent  of  G^. 
Theorem  IT. 

If  the  subgroup  which  is  both  In  K  and  also  in  a.  trans- 
itive constituent  of  degree  mj_  of       Is  Intransitive,  then  K  must 
contain  a.  transitive  constituent  similar  to  one  of  the  transitive 
constituents  occurring  In  this  Intransitive  subgroup.. 

Since  K  leaves  at  least  one  letter  of       fixed,  it  must 
occur  In  seme  conjugate  of  Gx  as  G^,.     IThen  G^  is  considered  with 
respect  to  the  isomorphism  that  exists  between  its  transitive  con- 
stituent M»'  of  degree  m  and  the  group  formed  f rom  'all  the  other 
transitive  constituents  of  G^,  it  may  be  shown  as  in  Theorem  I  that 
K  occupies  In  G{  a  place  similar  to  the  one  which  it  occupied  in  (Jy* 
The  subgroup  which  is  both  in  K  and  also  in  a  transitive  constitu- 
ent of  degree  m    of  G^  is  Intransitive  and  will  contain  in  K  certain 
transitive  constituents  of  the  same  degree..      At  least  one  of  these 
must  be  entirely  different  from  any  such  constituent  occurring  in 
the  intransitive  subgroup  of  the  constituent  of  degree  ir^  of  Gx 
which  is  In  K..      If  such  were  not  the  case,  G]_  and  &{  would  again 
generate  an  intransitive  group.      Therefore,  K  must  contain  a  trans- 
itive constituent  similar  to  one  occurring  in  the  subgroup  of  the 
group  of  degree  m^  which  is  in  K  and  entirely  different  from  it.. 

If  in  place  of  the  transitive  constituent  of  degree  ru- 
in Gx  the  transitive  constituent  M  of  degree  m  is  considered,  a  the- 
orem with  respect  to  the  subgroup  of  M  composed  of  all  the  substitu- 
tions leaving  a  letter  of  this  transitive  constituent  fixed  similar 
to  Theorems  I  and  II  may  be  proved..      The  Theorem  is  as  follows: 
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Theorem  III. 

If  .1  represents  the  degree  of  one        the  trans:  tive 
const  3  tuonts  of  the  subgroup  of  M  composed,  of  all  the  substitutions 
leaving  a  let ter  of  this  t rans 1 tive  constituent  fixed  or  the  degree 
of  this  subgroup  itself  when  it  is  transit ive ,  then  X  must  contain 
jt  transitive  const ituent  of  degree  1  not  in  M . 

As  In  the  previous  theorems,  the  subgroup  K  must  occur  in 
some  conjugate  of       as  g{  and  when  g{  is  considered  with  respect  to 
the  isomorphism  which  exists  between  its  transitive  constituent  M1 
of  degree  m  and  the  group  formed  from  all  the  otner  transitive  con- 
stituents of  g{  ,    K  is  seen  to  occupy  in  Gx  a  place  similar  to  the 
one  which  it  occupied  in      .      The  subgroup  of  M*  which  is  composed 
of  all  the  substitutions  leaving  a  letter  of  M*  fixed  cannot  be 
entirely  the  same  as  that  occurring  in  the  transitive  constituent  M 
of  degree  m  in  G]_.      if  such  were  the  case,  &i  and  o{  would  generate 
an  intransitive  group  which  is  impossible  since  &i  is  maximal..  If 
the  subgroup  of  m'  leaving  a  letter  fixed  is  transitive,  none  of  Its 
letters  can  be  the  same  as  those  of  a  corresponding  subgroup  com- 
posed of  all  the  substitutions  leaving  a  letter  of  the  transitive 
constituent  M  of  Gi  fixed  since  each  set  of  1  letters  is  transitive- 
ly connected.      Therefore,  K  must  contain  a  transitive  constituent 
of  degree  1  which  is  entirely  different  from  the  one  appearing  in 
the  subgroup  of  M  which  Is  in  K..     Should  the  subgroup  of  M1  leaving 
a  letter  fixed  be  Intransitive,  it  will  contain  certain  transitive 
constituents.      At  least  one  of  these  must  be  entirely  different 
from  any  such  constituent  occurring  in  the  subgroup  of  M  which  is 
in  K;;  otherwise  G]_  and  &i  would  again  generate  an  intransitive 
group.      Therefore,  K  must  again  contain  a  transitive  constituent 
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of  degree  1  different  entirely  from  any  such  constituent  occurring 
In  the  subgroup  of  M  in  K  where  1  is  here  assumed  to  represent  the 
degree  of  any  one  of  the  transitive  constituents  of  the  subgroup 
composed  of  all  the  substitutions  of  M  which  leave  a  letter  fixed- 
Theorem  IV.. 

If       contains  _a  or lml t ive  group       of  degree  ra^  as  a_ 
t  rar.'s'.tive  constituent  ,  the  subgroup  of  M-^  occurring  In  K  j_s  t  rans- 
ltlve..     Should  this  transitive  subgroup  in  K  also  be  primitive,  J>, 
mus t  contain  an  lmprimitive  group  whose  systems   of  lmprimlt lvity 
are  of  degree  m^. 

The  subgroup  K  must  occur  In  some  conjugate  of  &j  as  G-^ 
and  must  occupy  in       a  place  similar  to  the  one  Which  it  occupied 
in  G^.      Since  H  is  of  degree  n  -  m  -  1  and  a  primitive  group  can- 
not contain  an  intransitive,  invariant  subgroup*  the  subgroup  of 
the  transitive  constituent  m-j_  in  K  must  be  transitive.      The  sub- 
group K  must  then  contain  another  transitive  constituent  of  degree 
m1  similar  to  the  one  already  in  K  and  which  is  not  a  transitive 
constituent  of  G-i.      If  this  additional  transitive  constituent  is 
primitive  and  is  also  a  part  of  some  transitive  constituent  of  G-, 
of  degree  greater  than  m-^  it  must  be  a  system  of  imprimi tivity  of 
this  constituent  of  larger  degree..     This  follows  from  the  fact  that 
H  is  of  degree  n  -  m  -  1  and  the  considered  primitive  constituent 
of  X  of  degree  m1  which  is  a  part  of  a  transitive  constituent  of  G-1 
has  a  transitive  subgroup  In  H. 
Corollary  I.. 

If  _a  primitive  group  of  degree  m-^  occurs  as  a  factor 
lH  —i  then  G--J  mus t  contain  an  im primitive  group  whose  systems  of 
1  ■''[■ri':  \    { v1  1,  y  •        Of  degrgj    flh  . 

*  Compare  Burns ide,  Theory  of  Groups,  p.  187. 
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The  transitive  constituent  of  degree       occurs  as  a 
primitive  group  in  K  and,  therefore,  has  a  transitive  subgroup  of 
degree  m-i  In  H. 
Corollary  II.. 

All  the  transitive  constituents  of  G1  cannot  be  primi- 
tive groups 

Theorem  v.. 

If  the  transitive  constituent  %  of  degree  m  of  G,  is  a 

primitive  group  and  if  no  transit l^e  constituent  o^     ■  ;_     n_  ^ 

in  Gk,  where  1  represents  the  degree  of  one  of  the  transitive  con- 
stituents of  the  subgroup  of  M  leaving  a  letter  fixed  or  the  degree 
of  this  subgroup  itself  when  it  is  transitive,  then  when  the  trans- 
itive constituent  of  degree  1  of  K  which  is  not  in  M  has  a  transi- 
tive subgroup  In  H,       mu s t  contain  an  in prim it ive  group  degree 
ml. 

According  to  Theorem  III  the  subgroup  K  must  contain  a  trans- 
itive constituent  of  degree  1  which  is  entirely  different  from  any 
such  constituent  occurring  in  the  part  of  K  that  is  in  M.  Since 
the  or^ler  of  K  is  l/m  th.  the  order  of       this  transitive  constit- 
uent of  degree  1  must  be  transformed  into  itself  by  l/m  th.  the  sub- 
stitutions of  Glt      Then  since  the  subgroup  composed  of  all  the  sub- 
stitutions of  M  leaving  a  letter  fixed  is  a  maximal  subgroup  of  a 
primitive  group,  if  the  transitive  constituent  of  degree  1  in  K  were 
transformed  into  itself  by  more  than  l/m  th.  the  substitut ion  of 
It  would  be  transformed  into  itself  by  the  entire  G^.      This  is  Im- 
possible sinne  G-j_  is  assumed  to  contain  no  transitive  constituent 
of  degree  1..      The  transitive  constituent  of  degree  1  in  K  has  a 
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transitive  subgroup  In  H  and  Is  not  a  transitive  constituent  of  0^, 
therefore,  It  must  be  a  system  of  Imprimltlvity  of  some  transitive 
constituent  of  G1%      Then  since  the  constituent  of  degree  1  is 
transformed  into  itself  by  only  l/m  th  the  substitutions  of  c^,  G2 
must  contain  an  imprimltive  group  of  degree  ml. 
Corollary  T. 

If  the  transitive  constituent  of  degree  1  of  K  which 
is  not  In  ¥  Is  a  primitive  group,       always  contains  an  Imprimltive 
group  of  degree  ml 

iSince  H  is  of  degree  n  -  m  -  1  and  an  invariant  sub- 
group of  a  primitive  group  is  transitive,  the  sub-group  of  the  con- 
stituent of  degree  1  in  H  is  always  transitive. 
Corollary  II.. 

1L  Ulfi.  transitive  const  1  tuent  M  OIL  degree  &  DX  Jk\  -la 
a.  K-t  imes  trans  it  1  ve  group  >  K     J5 ,        always  contains  an  lmprimit  ive 
group  of  degree  m  ( m  -  1 ) . 

The  subgroup  composed  of  the  substitutions  leaving  a 
letter  of  M  fixed  is  at  least  doubly  transitive  and,  therefore,  a 
primitive  group..     It  is  also  of.  degree  m  -  1..     Therefore,  GL  con- 
tains an  imprimltive  group  of  degree  ra(m  -  1).. 
Theorem  VI.. 

I£       contains  an  lmprimit  ive  group  M  of  degree  m  as_ 
a.  transitive  constituent  and  if  no  transitive  constituent  of  degree 
1  occurs  in  G^ ,  where  1.  represents  the  degree  of  any  one  of  the 
t rar.sltlve  constituents  of  the  subgroup  of  M  composed  of  all  the 
substitutions  leaving  a_  letter  of  M  fixed,  then  when  the  transitive 
constituent  of  degree  1_  wh 1 ch  Is  not  in  M  has  a  trans J t ive  subgroup 

In  H,        must  contain  a  transitive  constituent  of  degree  m • 1  where 
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m*  represents  some  divisor  of  m  different  from  1 . 

According  to  Theorem  ITT  the  subgroup  K  of  G^  must  con- 
tain a  transitive  constituent  of  degree  1  entirely  different  from 
any  such  constituent  occurring  In  the  part  of  K  In  M.      Since  the 
order  of  K  is  l/m  th.  the  order  of  G1  this  transitive  constituent 
of  degree  1  must  be  transformed  into  itself  by  at  least  l/m  th.  the 
substitutions  of  G^ .      It  cannot  be  transformed  Into  itself  by 
or  &]_  would  contain  a  transitive  constituent  of  degree  1,  However, 
the  transitive  constituent  of  degree  1  may  be  transformed  into  it- 
self by  certain  subgroups  of  G-^  containing  K.      The  orders  of  such 
subgroups  must  then  be  multiples  of  the  order  of  K  or  l/m'th.  the 
order  of  G^,  where  m'1  is  some  divisor  of  m  different  from  1.  Then 
if  the  transitive  constituent  of  K  of  degree  1  is  transformed  into 
itself  by  l/m'th.  the  substitutions  of  G^  and  the  part  of  the  con- 
stituent of  degree  1  in  H  Is  transitive,  It  must  be  a  system  of  im- 
primltivity  of  some  transitive  constituent  of  G-j^  and  G-^  must  contain 
a  transitive  constituent  of  degree  m'l. 
Theorem  VII.. 

If  Sti  cont ;  tins  a  transitive   :oiiotituent  of  ■■logroe 
it  contains  another  transit Ive  constituent  of  degree  j>  or_  6 . * 

Wnen  the  transitive  constituent  of  degree  3  is  of  or- 
der 3,  the  theorem  is  self-evident  since  all  the  other  transitive 
constituents  must  be  of  the  same  degree  and  order.'      If  the  cons tit 
uent  of  degree  3  is  of  order  6  and  G^  is  of  this  same  order,  all  the 

This  theorem  was  proved  by  Prof.  0.  A.  Miller  in  a  lecture  course  during 
the  year  1909-10. 

Miller,  Proc.  London  Math.  Soc.  ,  Vol.  XXVII,  1897,  p>  5*6. 


other  transitive  constituents  of  G]_  must  be  or  degrees  3  or  6  for 
only  transitive  constituents  of  these  degrees  can  be  put  In  simple 
Isomorphism  with  the  symmetric  g2>oup  of  degree  3.      It  may  then  be 
assumed  that  the  order  of        is  greater  than  6  and  since  the  theorem 
would  require  no  proof  If       contained  a  second  transitive  constit- 
uent of  degree  3,  it  may  be  assumed  that  G-^  contains  only  one  trans- 
itive constituent  of  degree  3.      tftider  this  assumption  H  is  of  de- 
gree n  -      and  Theorem  v  then  states  that  G]_  must  contain  a  transi- 
tive constituent  of  degree  6. 
Theorem  VIII.. 

If  G-j_  contains  a_  group  of  degree  J+  whose,  order  is  a_ 
power  of  2  _as  a,  transitive  constituent)  it    ■  •< s t.  contain  another 
'  •■'  ■       » '    •         '  '  '   wiit  of  degree  4-  or  of  degree  _S._ 

When  the  transitive  constituent  of  degree  M-  is  of 
order     G^  is  of  order      and  G  Is  of  class  n  -  1.*      The  group  of 
order  g  and  degree  >+  can  be  represented  only  on  k  or  8  letters, 
therefore,  when  the  transitive  constituent  of  degree      is  of  order 
8  and  Gi  is  of  the  same  order,  G^  can  contain  only  transitive  con- 
stituents of  degrees  M-  or  8.      Since  any  transitive  constituent  in 
simple  isomorphism  with  the  transitive  constituent  of  degree  and 
order  8  must  be  of  degree  k  or  8,  it  may  be  assumed  that  the  order 
of  G1  is  greater  than  8.      The  subgroup  of  the  transitive  constit- 
uent of  degree  ^  composed  of  all  the  substitutions  leaving  a  letter 
of  this  constituent  of  degree  4-  fixed  is  of  degree  2,  Therefore, 
K  must  contain  a  transitive  constituent  of  degree  2  entirely  differ- 
ent from  the  one  occurring  in  the  subgroup  composed  of  all  the  sub- 

Miller,  Bull.  Amer.  Math.  3oc.,  6,  (1899-1900),  p.  104 
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sti tutions  leaving  a  letter  of  the  transitive  constituent  of  degree 
M-  fixed.      Since  G^  cannot  contain  a  transitive  constituent  of  de- 
gree 2  and  the  constituent  of  degree  2  In  K  nay  he  transformed  into 
Itself  hy  lA  til.  and  also  hy  1/2  the  substitutions  of  G-j ,  &x  must 
contain  a  transitive  constituent  of  degree  4-  or  8. 
Theorem  IX. 

If  Gri  contains  the  alternating  group  of  degree  j£  as 
_a  transitive  constituent  and  the  order  of  (Is  is  12,  G-^  :aus t  contain 
another  transitive  constituent  of  degree  Jl,  _6,  or_  12..      If  the  ojlz 
der  of  G-^  exceeds  12,       mu s t  contain  _a  transitive  constituent  of 
degree  12  whose  order  is  at  least  56. 

When  Q-j  is  of  order  12  a  transitive  constituent  of  de- 
gree less  than  M-  cannot  occur  for  no  transitive  constituent  of  such 
a  degree  can  be  placed  in  isomorphism  with  the  alternating  group  of 
degree  M-..     The  alternating  group  of  degree  4-  may  be  represented 
only  in       6,  or  12  letters,  therefore,  the  other  transitive  con- 
stituents of  &1  can  oe  only  of  degrees  lt-,  6,  or  12.. 

When  the  order  of  G-  exceeds  12,  there  may  be  an  in- 
transitive constituent  R  of  degree  r  and  order  12  formed  from  the 
simple  Isomorphism  of  certain  groups  of  degrees       6,  or  12  with  the 
considered  alternating  group  of  degree  The  subgroup  H  will 

then  be  of  degree  n  -  r  -  1.      If  such  an  isomorphism  does  not  occur 
In  G]  .  h  is  of  degree  n  -  5.      In  either  case  K  must  contain  a 
transitive  constituent  of  degree  3  entirely  different  from  any  such 
constituent  occurring  in  the  part  of  K  in  the  alternating  group  of 
degree  U-  or  in  R  when  it  occurs.      This  constituent  of  degree  3  is 
the  cyclic  group  of  degree  3.      if  a  transitive  constituent  of  de- 
gree 3  occurs  in  G-^  it  must  be  the  symmetric  group  of  degree  3  and 


IK 

occur  wholly  In  H,  for  G^  could,  not  contain  a  constituent  of  de- 
gree 3  and  order  3  and  no  isomorphism  exists  between  the  symmetric 
group  of  degree  3  and  the  alternating  group  or  degree  *4-.  Therefore 
the  cyclic  constituent  of  degree  3  cannot  he  a  part  of  any  symmet- 
ric constituent  of  degree  3  that  may  occur  in  G  ..      Since  the  ad- 
ditional cyclic  group  of  degree  3  in  K  must  be  in  H,  is  transformed 
into  itself  by  only  lA  th.  the  substitutions  of  G,,  and  could  not 
occur  as  a  transitive  constituent  of         G^  must  contain  a  transi- 
tive constituent  of  degree  12..      The  order  of  the  subgroup  of  this 
transitive  constituent  of  degree  12  occurring  in  H  cannot  be  less 
than  3.      Therefore,,  G1  must  contain  a  transitive,  constituent  of 
degree  12  whose  order  is  at  least  36. 
Theorem  X. 

IT  &i  contains  the  symmetric  group  of  degree  U-  as  a. 
transitive  constituent  and  no  transitive  constituent  of  degree  less 
than  i,  then  if  the  order  of       Xa  2K,  it  must,  contain  another 
transitive  constituent  of  degree  j£,  .6,       12  or  2JK  If  the  order  of 
&i  is  greater  than  2.M-  and   H  is  of  degree  n  -  5.  •  &^  must  contain 
a.  transitive  const ltuent  of  degree  1?» 

The  symmetric  group  of  degree  ?A  can  be  represented  on- 
ly in       6,  8,  12,  or  2H-  letters.*    Therefore,  if  the  order-  of  Gx 
is  2k  and  no  transitive  constituent 'of  degree  less  than  occurs 
the  other  transitive  constituents,  when  such  occur,  can  be  only  of 
degrees       6,  8,  12,  or  24-.      If  the  order  of  Gx  is  greater  than  2^ 
and  H  is  of  degree  n  -  5  from  Theorem  IV  it  is  evident  that  a  trans- 
itive constituent  of  degree  12  must  occur,. 

'Dyck,  Math.  Ann.,  22,  (188?).  pp.  84-86,  pp.  105-6. 


Part  it. 

1.     SIMPLY  TRANSITIVE  PRIMITIVE  GROUPS  OF 
DEGREE  20, 


We  first  observe  that  the  order  or  a  transitive  constituent 
or  G-l  and.,  therefore,  the  order  of  G2  could  not  be  divisible  by  any- 
one of  the  primes  5,  7,  11,  13,  and  17,.      If  such  were  the  case,  Gx 
would  contain  substitutions  of  these  orders*  and  of  degrees  5q,  7q, 
llq,  13a,  and  17Q  where  q  denotes  the  number  of  cycles  in  the  sub- 
stitutions of  the  given  orders..     When  q  =  1,  the  degree  of  the 
primitive  group  generated  could  not  exceed  p  +  2"^,.  a  degree  which  is 
less  than  20  for  each  of  the  primes  considered.      When  q  =  2,  a 
possibility  that  occurs  for  the  primes  5  and  7,  or  when  q  =  3,  as  Is 
possible  for  the  prime  5,  the  limit  for  the  degree  is  again  less 
than  '20°  for  each  of  the  primitive  groups  that  might  be  generated.. 
Then  since  the  order  of  a  transitive  constituent  of  G^  is  not  divis- 
ible by  these  primes,       could  contain  no  transitive  constituent 
whose  degree  is  divisible  by  any  one  of  them.®      In  other  words,  we 
see  at  once  that  transitive  constituents  of  degrees  17,  1?,  13,  11, 
10,  7,  and  5  cannot  occur  in  G^.      It  is  also  Known  that  Gi  cannot 
contain  a  transitive  constituent  of  degree  2.      These  results  to- 
gether with  Theorem  VII  show  immediately  that  the  largest  possible 
degree  for  any  transitive  constituent  of       is  9. 

We  shall  first  consider  all  the  possible  groups  when  the 
maximum  degree  of  a  transitive  constituent  of  G-j^  is  9;  then  those 
when  this  maximum  degree  is  8,  etc. 

JCauchy,  Exercises  d'  analyse,  ?t/(1844^f  p.  250  71  and  175-22! 

jfC.  Jordan,  Bulletin  de  la  Societe  mathematique  de  Prance.  Vol.  I,  (I873)tr>p.  40- 
Manning,  Trans.  Amer.  Math.  Soc.,  Vol.  X,  (1909),  p.  252 

*  Compare  Burnside.   Theory  of  Grows,   n     140  . 
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A  transitive  constituent  of  degree  9  cannot  occur  in  G^. 
The  possible  systems  of  intransitivity  which  require  special  consid- 
eration are  9-6-^  and  9—11—3—3 . 

When  the  systems  of  Intransitivity  of  G-i  are  9-6-4  and  G^ 
is  considered  with  respect  to  the  isomorphism"  which  exists  between 
its  transitive  constituent  of  degree  4-  and  the  group  formed  from  the 
transitive  constituents  of  degrees  9  and  6,  it  is  seen  that  the  or- 
der of  G^  must  exceed  the  order  of  the  transitive  constituent  of  de- 
gree 4-..      The  subgroup  II  corresponding  to  identity  in  the  transitive 
constituent  of  degree  4-  will  be  of  degree  n  -  3  for  the  class  of  G-, 
must  be  at  least  12,*      Then  according  to  Theorems  IX  and  X,  G-^  must 
contain  a  transitive  constituent  of  degree  12..     Since  this  is  im- 
possible with  the  systems  of  intransitivity  9-6-11.,  sijoh  systems  can- 
not occur  in  G-^. 

When  G;j_  contains  a  transitive  constituent  of  prime  degree 
P,  the  order  of  G^  Is  not  divisible  by  p2.i"    It  is  evident,  there- 
fore, that  the  systems  of  intransitivity  9-U-3-3  cannot  occur  in  G^„ 

If  G-j_  contains  a  transitive  constituent  of  degree  8,  but 
no  transitive  constituent  of  higher  degree,  its  possible  systems  of 
intransitivity  are  S-8-3  and  S-U— 3«.      Since  only  one  constituent 
of  degree  3  occurs  in  either  case,  Theorem  VII  shows  at  once  that  no 
transitive  constituent  of  degree  8  can  occur  in  G]_„ 

When  G}  contains  a  transitive  constituent  of  degree  6, 
but  none  of  larger  degree,  the  systems  of  intransitivity  of  G^  may  be 
6-6-4-3  or  6-4-3-3-3. .     It  is  evident  that  the  transitive  constltu- 

*  Jordan,  C.  R. ,  Vol.  LXXIII,  (1871),  p.  85? 

t  Manning,  American  Journal  of  Math. ,  Vol.  XXVIII,  (1906),  p.  226, 
0  Rietz,  American  Journal  of  Math. ,  Vol.  XXVI,  (1904),  n.  6 
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ant  of  degree  4-  must  he  either  the  symmetric  or  the  alternating 
group  of  this  degree  and  that  the  constituent  of  degree  3  must  be 
the  symmetric  group  of  degree  3..      Since  the  class  of       must  be 
at  least  12,  In  both  cases,        may  be  considered  as  formed  from  a 
simple  Isomorphism  between  the  Intransitive  group  of  degree  9  and 
the  Intransitive  group  of  degree  10. 

Tf  the  systems  of  in  transit  ivity  of  Gn   are  6— li— -3— 3—3    the  ir 
transitive  group  of  degree  9  contains  only  one  Sylow  subgroup  of  or- 
der  3    while  the  Intransitive  group  of  degree  10  contains  more  than 
one  such  subgroup..      The  simple  isomorphism,  therefore,  cannot  be 
established.. 

Tf  the  systems  of  intrans it Ivity  of  Gx  are  6-4-6-3,  the 
constituent  of  degree  6  in  the  intransitive  group  of  degree  9  must 
be  of  order  4g,  24-,  or  12,  for  the  intransitive  group  of  degree  10 
has  more  than  one  Sylow  subgroup  of  order  3         The  order  of  the  in- 
transitive group  of  degree  9  cannot  be  divisible  by  9  for  the  order 
of  Gx  cannot  be  divisible  by  J        The  order  of  &i  is,  therefore, 
equal  to  the  order  of  the  transitive  constituent  of  degree  6  in  the 
intransitive  group  of  degree  9  or  is  43,  24,  or  12.      ft  is  at  once 
evident  that  the  order  of  Gx  cannot  be  12  since  the  constituent  of 
degree  3  is  the  symmetric  group  of  degree  3..     if  G-j  were  of  order 
24-,  it  would  contain  an  invariant  subgroup  of  order  k  and  degree  12 
which  would  not  he  the  transform  with  respect  to  substitutions  of  G 
of  7  other  subgroups  of  G-i.*    The  order  of  Gx  could  not  he  %S  since: 
it  would  then  be  of  too  low  a  class,. 

A  transitive  ^constituent  of  degree  4-  cannot  occur  in  Gs  ., 

'Iv'iller,  Proc.  London  Math.  Soc.,  Vol.  XXVIII,  p.  574 
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The  possible  systems  of  intransltlvlty  are  14— 3-3-3-3-3  and  4—    U— Jt— 3 
If  the  systems  of  intransltlvlty  are  M-3 -3-3-3-3,  Gi  may  be  consid- 
ered as  fo rifled  from  a  simple  isomorphism  between  an  intransitive 
group  of  degree  10  and  an  intransitive  group  of  degree  9..      The  in- 
transitive group  of  degree  9  will  contain  only  one  fly  low  subgroup 
of  order  3    while  the  intransitive  group- of  degree  10  contains  more 
than  one  such  subgroup.      The  considered  isomorphism  is  then  impos- 
sible.     Theorem  VI  shows  at  once  that  the  systems  of  lntransit ivi ty 
—  M —  ^-1 —  'I — 3  cannot  occur  in  G-|  . 

Since  a  constituent  of  degree  2  cannot  occur  in  &i  and  19 
is  not  divisible  by  3,  a  transitive  constituent  of  degree  3  cannot 
occur  in  Gn . 

This  completes  the  consideration  of  the  simply  transitive 
primitive  groups  of  degree  20  and  shows  that  no  such  groups  exist.. 

2.       MULTIPLY  TRANSITIVE  GROUPS  OP 
DEGREE  20. 

A  multiply  transitive  group  of  degree  20  must  have  a 
transitive  group  of  degree  19  as  the  maximal  subgroup  composed  of 
all  the  substitutions  leaving  a  letter  fixed..     According  to  the  de- 
termination made  by  Jordan  besides  the  alternating  and  symmetric 
groups  of  degree  19,  there  are  only  six  transitive  groups  of  this 
degree,  the  metacyclic  group  and  its  subgroups.*      The  orders  of  the 
latter  groups  are  19,  2»19,  3*19,  6»19,  9»19,  and  18. 19.. 

Since  a  transitive  group  of  degree  n  and  order  n(n  -  1) 
whose  operations  otner  than  identity  displace  all,  or  all  but  one 

*  Jordan,  C.  R. ,  Vol.  LXXIX,  p.  IPO 
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or  the  symbols,  can  exist  only  when  n  is  the  power  of  a  prime,*  no 
primitive  group  of  degree  20  can  have  the  group  of  degree  and  order 

19  as  a  maximal  subgroup.. 

Tf  a  primitive  group  of  degree  20  and  order-  20*19.2  exist- 
ed, it  would  contain  both  positive  ana  negative  substitutions..  The 
subgroup  of  its  positive  substitutions  would  be  a  group  of  degree 

20  and  order  2Q.19.  .Since  such  a  group  has  been  shown  not  to  exist 
the  required  group  of  order  20*19-2  cannot  exist.. 

A  primitive  group  of  degree  20  and  order  20*19-3  cannot 
exist..     Such  a  group  must  contain 

380  substitutions  of  degree  IS,  order  3 

360  ■  "        "       19,     «  19 

399  "  "        "  20. 

The  substitutions  of  order  5  contained  in  the-  group  must 
be  of  degree  20  having  U.  systems  of  i ntransitivity .      A  subgroup  of 
order  5  cannot  be  transformed  into  itself  by  substitutions  of  degree 
19  nor  by  substitutions  of  degree  IS  and  order  3.      Therefore,  the 
number  of  subgroups  of  order  5  must  be  a  multiple  of  57,  From 
Sy low's  theorem  the  number  of  subgroups  of  order  5  must  be  of  the 
form  5  K  +  1;  there  must  then  be  at  least  171  subgroups  of  order  5. 
Since  it  is  impossible  to  form  171  subgroups  of  order  3  from  399 
substitutions  of  degree  20,  a  group -of  order  20*19*3  cannot  exist.. 

A  primitive  group  of  degree  20  and  order  20*19*3 '2.  cannot 
exist.      Such  a  group  would  be  both  positive  and  negative  and  con- 
tain a  positive  subgroup  of  order  20*19*3.      Since  the  positive  sub- 
group dies  not  exist,  the  group  considered  cannot  exist... 

*  Jordan,  Liouvilles  Journal,  2™e  ser.,  Vol.  XVII,  p.  355  % 
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Mathieu  has  proved  that  there  is  at  least  one  triply-trans- 
itive group  of  degree  p  +  l  and  order  p(p?-l)  and  one  doubly  trans- 
itive group  of  degree  p  +  1  and  order  £(  p2-  1)  p  being  any  prime 

2 

number.      The  latter  group  is  composed  of  the  positive  substitutions 
of  the  former..     Frobenius  has  further  proved  that  there  is  only  one 
group  of  each  order  except  for  the  case  p  =  7  when  there  are  two 
groups  of  order p  -  1)..      For  degree  20  there  is  then  only  one 
primitive  group  of  order  20»19«9  and  only  one  primitive  group  of  or- 
der 

This  completes  the  determination  of  the  primitive  groups 
of  degree  20.      Besides  the  symmetric  and  alternating  groups  of  this 
degree,  there  are  only  two  primitive  groups  and  these  are  the  well- 
Known  Mathieu  groups  of  orders  p(p2-  1)  and     p2-  l). 


Frobenius,  Berliner  Sitzungberichte    (1902)    pp.  351-369 
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Part  llti 

CERTAIN  PRIMITIVE  GROUPS  WHOSE  MAXIMAL  SUBGROUP  CONTAINS 
A  TRANSITIVE  CONSTITUENT  OF  PRIME  ORDER. 


In  the  following  discussion  G  will  be  considered  as  denoting 
any  primitive  group  of  degree  n  whose  maximal  subgroup  contains  a  . 
transitive  constituent  of  order  p,  p  an  odd  prime.      We  first  ob- 
serve that  G^  must  be  of  order  p  and  G  of  class  n  -  1.*      Then  ac- 
cording to  Frobenius,  the  degree  of  G  is  of  form  qa,  q  a  prime,  and 
G  contains  a  characteristic  abelian  subgroup  H  of  degree  qa  and 

type  (1,  1,  ,  l)t.. 

Theorem  I. 

If  the  number  of  transitive  constituents  of  prime  order  p 
o£  £l  lii  2.  , oL  JO ,  the  degree  of  &  Is  of  form  2%  +  i  =  qaf  q  an 
odd  prime..      If  _a  i_s  even,  _a  primitive  group  ,G  can  exist  only  wrien 
a  =  2  and  j£  belongs  to  exponent  A ,  mod  p,  and  there  is  only  one 
group  G  for  eacb  set  of  values  of  p>  and  ±  for  which  the  equation 
2    p  +  1  =  qa  is  satisfied.      If  a  is.  odd,  the  group  G  can  exist 
only  when  a.  is_  1  .or  a   'rime..     When  n  =  I,  G  Is  a  subgroup  of  the 
met  acyclic  group.      In  case  a  ^  I ,  and  odd,  ±  can  be  only  1  c_r  some 

power  of  2 ,  as  2  .      When  af  1  and  <*.  =  i,  there  is  one  and  only 

one  nriml tive  grou p  G_  of  degree  3a  for  each  ?">rime  p_  fop  which  2p  + 
1  =  3a»-     When  a  =fc  l  and     ~  2T  ,  one  ?md  only  o  ^e  primitive  group 
Sk  exists  for  e-ach  set  of  values  of  £  and      for  which  2?-  p  +  l  =  q;~*. 

Since  G    contains  2    transitive  constituents  of  order  p, 

*   Miller,  Proc.  London  Math.  Soc.,  Vol.  XXVIII,  p. '536' 
T   Frobenius,  Berliner  Sitzunpsberichte,  (1902),  pp.  455-59 
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the  degree  of       is  2    p  and  the  degree  or  G  Is  2    p  +  l,  an  odd 
number.      But  the  degree  of  G  must  he  the  power  of  a  prime,  there- 
fore, 

I.      2    p  +  i  =  qa}    q  an  odd  prime. 
It  will  now  be  snown  that  Equation  I  can  exist,  if  a  is  ev- 
en, only  when  a  =  2.      We  have  when  a  is  even, 

'e*p*  q8-  Is  (q  -  l)(q  +  l)(qa"2  +  qR~3  +  —  +  !)=(<$-  l)(q  +  1)  K 
If  a?  2.  K  Must  be  odd  and,  therefore,  K  =  p  and  2    =  q2-  1.  The 
latter  equation  is  satisfied  only  when  ^  =  3.      Equation  I  then  be- 
comes S  p  +  1  =  qa.      The  left  hand  member  of  this  equation  is  con- 
gruent to  3,  mod       while  an  even  power  of  a  prime  is  never  congru- 
ent to  3,  mod  4-..     Therefore,  Equation  I  cannot  exist  when  a  is  even 
and  greater  than  2.. 

If  2  p  +  1  =  qs  q  must  belong  to  exponent  2,  mod  p,  or 
exponent  1,  mod  p.      Suppose  q  belongs  to  exponent  2,  mod  p.  The 

order  of  the  group  of  isomorphisms  of  the  abelian  group  of  order  q2 

2  x 
is  divisible  by  p  while  q  -  1  is  not  divisible  by  pA,  x  ;  1,  Then 

for  each  set  of  values  of  p  and     only  one  primitive  group  G  can  ex- 

1st  for  a  =  2,        The  primitive  group  of  order  75  and  degree  25  is 

an  example  of  this  type  of  group.      Here     =  3,  p  =  3,  and  q  =  5. 

When  q  belongs  to  exponent  1,  mod  p,  the  number  of  sub- 
groups  of  order  q,  ~~   =  q  +  1,  is  not  divisible  by  p.      The  sub- 
group Gi  is  then  not  maximal  and  G  is  not  primitive- 

(B)    Now  consider  that  a  is  odd  and  first  assume  that 
a  =  mn,  m  and  n  odd  primes.  Then 

2%  -  qmn-  1  =  ( q  -  i)(qm-l  +  Qm-2  +  „  +  ± )  H qm  )n-1+(  qm  )n-2  +—  +lj 
=  (q  -  1)  L.  M.  which  is  at  once  seen  to  be  impossible 

Unless  either  m  or  n  becomes  1  or  both  m  and  n  become  1.      Thus  a 
* 

Rietz.  American  Journal.  Vol.  XXVT,   (1904),  n,  12  
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must  be  1  or  a  prime. 

When  a  =  1,  we  have  2    p  +  1  =  q  and  G  Is  a  subgroup  of 
the  metacyclic  group.      There  is  only  one  such  group  for  each  set 
of  values  of  p  :>nd      for  which  the  equation  2    p  +  1  =  q  Is  satis- 
fied. 

when  a  is  an  odd  prime,  2    =  q-lorq=2    +1.  Assume 

that  oL  is  odd.      Then  we  h*ve 

q  =  2^  +  1  =  (  2  +  1 );(  2<~1  -  2^~2  +  ,+  1  ). 

Therefore,  °t  =  1  when  odd  and  q  =  3.      Assume  that  ol  Is  even  and 

suppose  that  of =  k  1  where  K  consists  of  powers  of  2  and  1  consists 

of  odd  factors  only.  Then 

q  =  2^  +  1  =  2*1  +  1  =  (2K+  i){j2K)1~l  -,  ,  -  lj. 

r 

Therefore,  1  =  1  and  ct  =  2    when      is  even. 

When  a  is  an  odd  prime  and     -  1,  we  have  2  p  +  1  =  3a 
and  G  is  of  class  2  p.      Since  all  the  groups  of  class  2  p  have  been 
determined    it  is  Known  at  once  that  this  condition  gives  a  primi- 
tive group  G-  of  degree  3a  for  each  prime  p  for  which  2p  +  1  =  3a.. 

v- 

wben  a  is  an  odd  prime  and  d  =  2    ,  we  have 
22  p  =  qa  -  1  =  (q  -  1)(   qa_1  +  qa-2  +j   (  +  1)  or 

q  -  1  =  22     and  p  =  ( q3""1  +  qa~2  +  — ,  +  1 ) 

V 

Therefore,  if  the  equation  22  p  +  1  =  qa  is  satisfied,  a  is  the  ex- 
ponent to  which  q  belongs,  mod  p..     The -order  of  the  group  of  iso- 
morphisms of  the  abelian  group  of  order  qa  is  divisible  by  p,  and 
qa  -  1  is  not  divisible  by  px,  x  7  1.      Then  there  is  one  and  only 

t  oV 

one  group  G  for  each  set  of  values  of  p  and      for  which  2Z  p  +  1  =  c£ 

Manning,  Trans.  Amer.  Math.  Soc.,  Vol.  IV,  pp.  351-5? 
Rietz,  American  Journal,  Vol.  XXVI,  (1004),  p.  12 
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The  primitive  group  of  degree  125  and  order  125*31  is  an  example  of 
the  above  type  of  group. 
Theorem  IT. 

Tf  the  number  of  transitive  constituents  of  order  p_  is. 
an  odd  prime  r,  then  a.  primitive  group  _G  may  only  exist  when  its  de- 
gree is  of  form  rp  +  l  =  2a  where  a_  is  o ad  prlnc,  c r  the 
^r.,are  or  an  odd  prime .,      There  is  only  one  primitive  group  G  when 
a  =          If  a  -  B?- }  B  an  odd  prime,    or  each  set  of  values  of  t_  and 

B2 

£  £2£  which  the  equation  rp  +  1  =  2    exists,  only    ne  primitive 
group  c_  occurs.      if  a.  i_s  an  odd  prime  B_,  for  each  set  of  values  of 
r  and  p  for  which  the  equation  rp  +  1  -  2B  exists,  two  primitive 
groups  always  occur  unless  r  =  p. 

Since  G-t_  contains  r  transitive  constituents  of  prime 
order  p,  the  degree  of       will  .be  represented  by  rp  and  the  degree 
of  G  by  the  expression  rp  +  l.      But  rp  +  1  is  even  and  the  degree 
of  G  must  be  the  po^er  of  a  prime,  therefore,. 
I.      rp  +  1  =  2a. 

It  is  first  Assumed  that  a  is  even.      If  a  =  2,  mod 
we  have  rp  =  .2a~  1  =  22B  -  1  =  (  2B^1  +  — 1  )*3*(2B~\-  2B~2+y  -f-1), 
that  is,  rp  would  have  at  least,  three  factors  unless  B  =  1  when  it 
has  only  one.      Both  conditions  are  impossible.     If  a  =  0,  mod  we 
have    rp  =  2a  -  1  =  2^B  -  1  =  ( 2B  -  1 )( 2B  +  1)(22B  +  1)  which  has 
three  factors  unless  B  =  1.      mien  B  =  1  and  p  =  5  a  primitive 
group  of  degree  16  and  order  80  exists.      The  group  is  not  primitive 
if  P  =  3. 

Now  assume  that  a  is  odd.      The  exponent  a  may  be  the 
product  of  like  or  unlike  odd  primes  or  a  prime.. 

If  a  =  By  >  B  an  odd  prime  and  y  one  or  more  odd  primes 
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b  <  r  , 

II,  rq  =  2Br  -  1  =  (2B  -  1)  1(2.3^-1+  (2B)r-2  +  „  2B  +  ^   =  L  M 

III.  rq  =  (2r)B  -  1  =  (2r-  1 )         )B_1  +  (2^)B~2  +  +  2r+  lj  =  S  T 

If  L  is  not  a  prime,  (II)  contains  more  than  two  prime  fac- 
tors.     If  L  is  a  prime  it  must  divide  S  or  T  and  rq  is  again  equal 
to  more  than  two  prime  factors  which  is  impossible.-  Therefore,. 
R  f  Bf  ..      It  B  =  f  or ]f  =  1,  that  is  a  =  B2  or  a  =  B;   it  is  evident 
that  (I)  may  exist.      Then  if  a  is  odd,  -it  must  be  the  square  of  a 
prime  or  a  prime ^ 

Assume  that  B  =  jf  ,  the  first  possible  value,  that  is, 
a  =  B2.  Then 

rp  =  2B2  -  1  =  (23  -  D^B)3"1  +  (2B)B-2  +?  +  1  J  • 

If  r<p  and  the  equation  rp  +  1  =  2b2  exists,  r  =  2B  -  l  and  p  = 

(2B)B-1  +           +  2B  +  1.      In  this  case  2  belongs  to  exponent  B, 

mod  r,  arid  exponent  B2,  mod  p.. 

"When  B2  is  the  exponent  to  which  2  belongs,  mod  p,  the 
group  G  whose  G    contains  r  systems  of  order  p  is  primitive,.  Only 
one  such  group  can  exist  for  each  prime  p.      The  order  of  the 

holomorph  L  of  the  abelian  group  of  order  2B?~  is  (2B    -  1)(2b2  -  2) 
(?B2  _  2  B2-l)   2B2^       Thls  ls  rli7lslble  by  p  bVlt  not  by  p24 

Then  all  the  subgroups  of  order  p  in  L  are  conjugate  and,  therefore, 
all  subgroups  of  order  2B  p  are  also- 'conjugate.      There  is  then  for 
each  set  of  values  of  r  and  p,  r  <  p,  only  the  one  primitive  group* 
whose  &i  contains  r  systems  of  order  p.      Such  a  primitive  group 
occurs  when    r  =  7,  p  =  73,  and  B2  =  9.. 

If  P  <  r,  p  =  2B  -  1  and  r  =  (2B)B-1  +  —  +.  2B  +  1,. 
Then  2  belongs  to  exponent  B,  mod  p.      In  this  case,  there  is  no 
primitive  group  containing  r  systems  of  order  p.      The  number  of 
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B  2 
subgroups  of  order  2    occurring  in  the  abelian  group  H  of  order  2.B 

ia  (2b2  -  1)(2B2-1)  (2B2  .  (b-1)  _  1} 

"  (?.  -  ]  -  1)  -  ]  )  =  N 

But  N  is  not  divisible  by  p.      Then  some  subgroups  of  II  of  order 
2B  are  Invariant  under  p  or  G]_  is  not  maximal  and  a  primitive  group 
G  does  not  exist,      Therefore,  for  each  set  of  values  of  r  and  p 
for  which  the  equation  rp  +  1  =  2s2  exists,  only  one  primitive 
group  G-  occurs,. 

Now  assume  that  V  =  1,  that  is,  a  =  B..     Then  rp  +  1  =  2B, 
B  an  odd  prime,  and  B  is  the  exponent  to  which  2  belongs,  mod  r, 
and  also  mod  p.      The  order  of  the  holomorph  of  the  abelian  group  . 
H  of  order  2B  is  divisible  by  p  and  r  but  by  no  higher  values  of 
these  primes..      Then  it  may  be  shown  as  in  the  previous  cases  that 
there  exists  a  primitive  group  G-  containing  r  systems  of  order  p.. 
However,  if  the  equation  rp  +  1  =  2B  exists,  this  existence  is  not 
destroyed  when  r  and  p  exchange  values..     suppose  this  change  is 
effected..    Then  since  2  belongs  to  exponent  B,  mod  r,  it  will  also 
belong  to  exponent  B,  mod  p,  where  p  has  the  value  previously  held 
by  r..     For  this  latter  condition,  by  processes  similar  to  those 
already  used,  it  may  be  shown  that  another  primitive  group  G-  of  de- 
gree 2B  exists..      Therefore,  for  each  set  of  values  of  r  and  p  for 
which  the  equation  rp  +  1  =  2B  "exists  two  primitive  groups  always 
occur  unless  r  =  p.      Two  such  primitive  groups  exist,  for  instance 
for  the  relation  23.89  =  pJ1  -  1.      Both  are  of  degree  2*,  but  the 
9^  Of  one  contains  23  transitive  constituents  of  order  89  while  the 
fll  of  the  other  contains  89  transitive  constituents  of  order  23, 
Theorem  III.. 

Tf  the  number  of  * tansltive  constituents  of  prime  or- 


djg  >'  j_   i  "birring  in       _ls  .2r,  r_  an  odd  prime,  then  a_  primitive  gi^oup 
£  can  only  exist  when  the  degree  1  s  of  form    2rp  +  l  =  ga  'vhere 
Is  a  prime  ■  f    ' -, rm  to  +  3  and  a  is  li  -uvi  odd  prime,  or  the     .  j- 
or  an_  odd  prime ..      If  a  =  1 ,  the  group  G  jls.  a_  subgroup  of  the  me  tri- 
cyclic- group ..      If  a  -  Bg,  B_  _an  odd  prime,  the  degree  of  &  jls  of 
■form  5B?  and  Co r  each  set  of  values  of  _r  and  p  for  which  the  equa- 
tion P.rp  +  1  =  5B?  exists,  only  one  primitive  group  &  occurs .  If 
a  =  B  and  1  f=  5  for  each  set  of  values  of  r  and  p  for  which  the  e- 
■•)■■;. t ion  2rp  +  1  -  qB  exists,  only  one  primitive  group  £  is_  pcsnlole 
while  If  a  =  B  and  a  =  5  two  group-  ;  jo  pos3l  .le  ex :epl      en  r-  ~  n„ 
Since  the  number  of  transitive  constituents  of  prime  or- 
der p  in       is  2r  where  r  and  p  are  odd  primes,  the  degree  of  &  may 
he  represented  by  2rp  +  1.      But  the  degree  of  &  must  also  be  the 
power  of  a  prime,  therefore,  we  have 

I.      2rp  +  1  =  qa  ,  q  an  odd  prime.. 

The  left  hand  member  of  this  expression  is  always  congruent 
to  3,  mod  \%  whatever  values  p  and  r  may  have,   therefore,  q  must  be 
a  prime  of  form  4n  +  3  and  a  an  odd  number.. 

Consider  2rp  =  qBf  -  1  where  a  =  By  ,  B  being  an  odd  prime  and  y 
one  or  more  odd  primes,  B  <  \  . 

II,   2rp  =  qBir-  1  =  (q  -  DCq3"1  + 

*  (q  -  1  )  L  .•  R.: 
III.   2rp  »  qBf-  1  =  (q  -  l)(qf-l  + 

=  (   q  -  1   )  M.N. 
It  is  evident  that  Equations  II  and  III  can  exist  only  if 
q  =  3.      Then  If  L  in  Equation  II  is  not  a  prime,  qBf-  1  nas  too 
many  prime  factors.      If  L  is  a  prime,  it  must  divide  either  Iff  or 
N  since  it  is  different  from  both  and  a  number  can  be  resolved  Into 


-  +  1) 


(  qB)T-l+(qB  )*f-2+__+]J 


—  +1)     (q*  )**-!+  (q*) 


■X  sB-2 


+ — +1 
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its  prime  factors  In  only  one  way..     Again  qB'-  1  has  more  than  two 
odd  prime  factors.      Therefore,  (I)  cannot  exist  when  a  =  Bf  . 

An  inspection  of  Equations  II  and  III  shows  that  the  exist- 
once  of  the  equation  2rp  -  qa  -  1  may  be  considered  possible  if 
B  «  y  =  1,  R  =  Y  >  or  f  =  1,  that  is  a  =  1,  a  =  B2,  or  a  =  B. 

TChen  a  ==  1,  2rp  +  I  m  q  and  G  Is  a  subgroup  of  the  metacycllc 

group . 

When  f  =  B  v/e  have 
2rp  =  qB2  -  1  =  (q  -  l)(qB-l  +  qB-2  +         +  1}  £"(q3)B-l  +  + 

In  order  that  qB2-"1-  may  not  contain  too  many  prime  factors,  q  must 
be  3..     Assume  r  <^  p..  Then 

r  =  3B-I  +  3B-2  +  !  and  p  =  ( 3B  )B-1  +  ( 3B  )B^2  +  _  +  p  +  ^ 

These  values  for  r  and  p  snow  that  3  belongs  to  exponent  B2,  mod  p, 
and  exponent  B,  mod  r..     Since  B2  is  the  exponent  to  which  3  belongs 
mod  p,  a  primitive  group  G  exists..     Also  sin;e  the  order  of  the 
group  of  isomorphisms  of  the  abe 11 an  group  H  of  order  3B2  is  divis- 
ible  by  p  and  3B    -  1  is  not  divisible  by  pX,  x  j>  1,  only  one  such 
group  G  exists  for  each  set  of  values  of  r  and  p  for  which  the 
equation  2rp  +  1  =  3B    is  satisfied.. 

Assume  r }  p.      Then  p  =  35""1  +  3B~2  +  —  +  1  and  3  belongs 
to  exponent  B,  mod  p..      In  this  case  no  primitive  group  G-  exists* 

For  the  number  of  subgroups  of  order  3B  in  the  abeiian  group  H  of 
B2 

order  3      is  not  divisible  by  p.      Then  G]_ls  not  maximal  and  there 
can  be  no  primitive  groups  G  for  r^  p.. 

If  P  =  757,  r  =  13,  and  B  =  3  a  group  G-,  illustrating  the 
case  when  r      p,  occurs.. 

When  y  =  1  and  r  ^  3  we  have  a  =  B  ana  2rp  =  qB  -  1  = 
(q  -  l)(qB_1  +  qB~2  +  -  -  +  q  +  1).      Tf  r  <  p,   2r  =  q  -  1  and  p  = 
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qB-1  +  —  +  i.  Then  q  belongs  to  exponent  1,  mod  r,  and  exponent 
B,  mod  p.  As  in  the  previous  oases,  It  may  be  shown  that  one  and 
only  one  primitive  group  &  occurs  for  each  set  of  values  of  r  and 
P  for  which  the  equation  2rp  +  l  =  qB  exists.  As  an  illustration 
this  equation  is  satisfied  when  B  =  5,  q  =  7,  r  =  ?,  and  p  =  2#01 
and  a  primitive  group  G  exists  whose  Gi  contains  6  transitive  con- 
stituents of  order  2801. 

If  r  7  p,  there  is  no  primitive  group  G-  existing..  Then 
P  =  ^1    and  the  number  of  subgroup  of  order  q  in  the  abeiian  group 
H  of  order  qB  is  not  divisible  by  p  and  G^  is  not  maximal.. 

When  q  =  3  and  f  =  1,  a  =  B  and  2rp  =  3B  -  1  = 
2  (3B~1  +  3B~2  +  —  3  +  l)  or  rp  ~  313-1  +  3B~2  +  —  3  +  1  =  s-T. 
Suppose  3^  T..      If  p  =  T  and  again  when  p  =  S  ,  3  belongs  to  ex- 
ponent B,  mod  p.      Also  for  both  values  of  p  the  order  of  the  group 

B 

of  isomorphisms  of  the  abeiian  group  H  of  order  3    is  divisible  by 

B  o 

p  and  3    -  1  is  not  divisible  by  p^.      Then  for  each  of  those  val- 
ues of  p,  one  and  only  one  primitive  group  G  exists..      If  S  =  T,  it 
is  at  once  evident  that  only  one  primitive  group  G  exists..  There- 
fore, if  a  =  B  and  q  -  3  for  each  set  of  values  of  r  and  p  for 
which  the  equation  2rp  +  1  =  3B  is  satisfied,  two  primitive  groups 
exist  unless  r  =  p,  then,  there  is  only  one  group.. 

The  identity  2. 23*3851  =  3"  -  l  gives  one  set  of  values 
of  r  and  p  for  which  two  primitive  groups  exist  while  the  identity 
2»11»11  =35-1  illustrates  the  case  when  r  =  p  and  only  one  group 
exists.. 
Theorem  IV. 

If  the  number  of  transl tlve  constituents  of  prime  or- 
der p  of  G    is  rq,  r  and  q  odd  primes,  the  degree  of  G.ls  of  form 
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rgp  +  1  -  2a..     Then  If  2  bo  longs  to  an  even  exponent  with  re spec t 
to  any  one  pX  the  primes  r,  q,  and  p,  a  primitive  group  G  can  exist 
only  when  Its  degree  Is  2g  or  2^,  b  an  odd  prime..     If  a  ~__S,  only 
one  primitive  group  G  exists.      If  a  c  2b,  b  an_  odd  prime,  for  each 
set  of  values  of  r,  q,  and  p  for  which  the  equation  rqp  +  1  =  22b 
Is  satisfied  only  one  primitive  group  G  Is  possible. 

Since  Gi  contains  rq  transitive  constituents  of  order  p, 
the  degree  of  G]_  Is  rqp  and  the  degree  of  G  is  rqp  +1,  an  even 
number..     But  the  degree  of  G  is  also  the  power  of  a  prime, therefore, 

rqp  +  i  =  2a. 

Tf  2  belongs  to  an  even  exponent  with  respect  to  any  one 
of  the  primes  r,  q,  and  p,  a  must  be  even..      Consider  a  r  2,  mod  4, 
and  assume  a  =  2bc,  b  an  odd  prime  and  c  the  other  odd  factors,  if 
such  exist..  Then 

rqp  =  2bc  -  1  =  (2b-  l)[(2b)C-l+  (2h)C-2+  +  |  ( 2b+  1)  jj ^  )C-1__ .£J 

This  equation  is  evidently  Impossible  unless  c  =  1..    It  then  becomes 

(?P  -  1)  .  3  .  (2b~1  -  2^-2  +  

Therefore,  when  a  f  2,  mod  4,  a  =  2b,  b  an  odd  prime.      Let  p  = 

( 2b_1  -  21>"2  +  i)m      Then  2  belongs  to  exponent  2b,  mod  p,  and 

by  considering  the  holomorph  of  the  aheilan  group  of  order  22b, 
it  may  be  shown  by  methods  similar  to  those  used  in  Theorem  II  that 
for  this  value  of  p  only  one  primitive  group  exists..      If  p  were 
equal  to  either  one  of  the  other  factors  of  22b  -  1,  no  primitive 
group  G  could  exist.      Therefore,  for  each  set  of  values  of  r,  q&,  and 
P  for  which  the  equation  rqp  +  1  =  2a  is  satisfied,  only  one  primi- 
tive group  G  exists..      Such  a  primitive  group  occurs,  for  instance, 
when  rq  =  9  and  p  =  7,  also  when  rq  =  93  and  p  =  11.. 

Now  consider  that  a  f  0,  mod  4,  and  assume,  a  =  4c.  Then 


31. 

we  have,  rqp  =  2^°  -  1  =  ( 2C  -  1)(2C  +  l)(?.2c  +  1). 
If  C  *  1,  the  above  equation  is  Impossible  ana  If  c  >  1  ana  oaa  it 
Is  also  impossible..     Therefore,  c  must  bo  even  or  a  =  8 a  ana 
rqp  «  28(i  -  1  =  (2d  -  1)(2<*  +  l)(22a  +  \){2*<1  +  1). 

Tn  oraer  that  the  above  equation  may  exist,  a  must  be  1. 
Therefore,  if  a  r  0,  mod  K>  a  =  8..     When  a  =  8,  rq  =  15  ana  p  =  17 
ana  only  one  primitive  group  G  exists. 

It  may  also  be  notea  that  for  all  possible  values  of  a, 
the  number  of  transitive  constituents  must  be  three  times  an  oaa 
prime  ana  that  when  a  =  2b,  the  number  of  transitive  constituents  is 
P  +  2_ 
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